0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
17
0
7
0
0
8
0
0
4
0
0
3
0
0
11
33
0
9
0
0
0
6
0
0
1
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
13
0
1
25
1
0
0
0
0
0
0
0
0
40
0
0
0
143
0
0
46
54
0
0
0
0
1
0
0
0
5
0
0
15
0
0
17
0
0
313
3
2
1
0
0
0
0
0
0
0
0
0
0
3
0
31
2
4
0
10
0
0
3
0
1
0
0
6
0
29
46
0
2
4
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
7
0
65
0
0
90
1
3
0
0
0
1
0
0
0
76
0
0
0
126
8
2
2
2
0
0
0
0
0
0
2
0
3
0
0
0
1
0
0
0
0
534
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
24
0
1
0
0
0
0
3
0
9
0
1
0
0
7
24
0
0
4
0
7
7
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
52
0
25
155
4
0
0
0
1
0
0
0
2
19
0
0
2
134
9
0
10
0
0
0
0
0
0
1
4
0
19
0
0
0
0
0
10
0
0
193
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
16
0
0
0
0
0
0
4
0
0
0
0
0
0
2
12
0
5
6
0
0
33
0
0
0
0
0
2
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
2
0
2
80
19
0
0
0
0
0
0
16
0
42
0
0
42
168
3
1
7
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
4
0
0
299
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
19
0
2
0
0
0
0
0
0
0
0
0
0
0
2
9
0
0
3
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
31
0
0
0
0
0
1
0
0
1
52
0
0
0
64
0
3
0
0
0
0
0
0
1
0
0
0
289
0
0
0
4
0
3
0
0
91
1
0
0
0
0
0
0
2
1
0
0
0
0
0
0
50
0
6
0
0
1
0
0
1
1
0
0
0
0
15
17
0
2
13
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
80
0
7
60
15
0
0
0
0
0
0
0
0
56
0
0
0
119
5
5
20
0
0
0
0
0
0
0
4
0
0
0
0
5
7
0
7
0
0
427
0
0
0
0
0
2
0
1
0
0
5
0
0
0
0
19
0
5
0
0
1
0
0
2
11
0
5
1
0
3
68
0
1
22
0
0
19
0
0
5
0
0
7
0
0
0
0
0
0
0
0
0
5
0
0
0
1
1
0
1
0
75
0
40
74
59
0
0
0
13
0
0
12
0
106
0
0
0
639
16
0
64
1
0
0
0
0
0
0
1
0
4
0
0
14
5
0
26
0
0
2280
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
61
0
4
0
3
0
0
0
1
3
0
0
0
0
33
37
0
0
3
0
0
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
1
2
60
5
0
0
0
0
0
0
0
0
13
1
0
0
112
10
22
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
375
0
0
0
0
0
0
0
5
0
0
0
6
0
0
0
46
0
0
0
0
0
0
0
0
3
0
3
0
2
9
34
0
0
21
0
0
3
3
9
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
10
40
4
29
0
0
0
0
0
2
0
0
0
21
3
0
0
188
50
2
5
2
0
1
0
0
0
0
4
6
2
0
0
0
7
0
2
0
0
1008
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
7
0
0
1
0
0
0
0
0
0
0
0
0
7
5
0
0
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
233
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
43
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
2
0
0
0
0
0
0
0
0
0
14
0
0
1
18
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
90
0
0
0
0
0
0
0
0
0
0
0
0
2
9
0
21
0
5
0
0
1
0
1
2
30
0
0
2
0
21
37
0
4
42
1
0
26
2
1
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
28
2
11
53
3
0
0
1
0
13
0
0
0
235
0
0
7
1066
13
10
31
2
3
1
0
2
0
3
7
0
0
0
0
29
9
1
34
2
0
1831
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
35
0
17
0
0
1
0
0
1
2
0
0
7
0
5
21
0
2
3
0
1
4
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
75
0
89
22
5
0
0
1
0
1
0
0
0
2
0
0
1
108
10
0
10
2
0
0
0
0
0
0
0
3
1
0
0
2
28
0
12
3
0
491
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
6
0
0
0
0
0
0
0
0
0
0
2
0
0
9
6
0
0
0
0
0
0
1
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
9
0
1
77
0
0
0
0
0
0
0
1
0
12
0
0
0
53
17
0
2
0
0
0
0
0
0
0
3
0
0
3
0
0
2
0
5
0
0
110
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
10
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
5
2
25
0
0
0
0
0
0
0
0
0
6
0
0
0
99
2
1
11
0
0
0
0
0
0
0
0
0
0
0
0
20
1
0
4
0
0
112
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
30
0
4
0
0
0
0
0
7
4
0
1
1
0
32
52
0
12
7
0
0
2
8
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
77
0
2
69
5
0
0
0
0
2
0
0
0
39
6
0
0
193
13
5
22
0
0
0
0
0
1
0
1
0
3
0
0
0
14
0
2
0
0
878
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
1
0
0
0
1
2
2
11
10
0
1
44
0
4
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
11
17
0
0
0
0
0
0
0
0
0
29
1
0
0
20
15
7
1
4
5
0
0
0
0
0
2
0
0
0
0
1
0
0
5
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
50
0
7
0
0
2
0
9
5
7
1
0
0
1
11
56
0
10
10
0
0
5
0
0
20
0
0
16
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
87
0
5
37
5
0
0
0
0
0
0
0
0
28
0
0
0
219
21
0
79
1
0
0
0
1
0
1
12
0
2
0
7
3
1
3
7
0
0
559
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
0
0
0
0
4
0
4
0
1
0
0
0
0
10
34
0
2
16
2
0
9
90
0
12
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
15
12
92
22
0
0
26
0
0
0
0
1
6
0
0
0
213
10
4
1
3
0
0
0
17
0
0
4
0
18
0
0
7
6
0
7
0
0
342
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
1
16
0
2
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
12
0
0
20
0
0
0
0
0
0
0
0
0
17
1
0
0
14
0
0
12
0
0
0
0
0
0
0
0
0
2
0
0
4
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
1
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
0
0
0
0
0
12
0
0
0
0
0
0
0
1
5
0
1
0
0
0
0
68
0
9
0
0
1
0
0
2
3
0
0
0
0
15
45
0
0
20
2
0
7
39
0
18
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
13
0
5
0
27
0
14
22
9
0
0
0
0
0
0
0
0
24
0
0
0
199
6
9
12
9
0
0
0
0
0
0
0
0
1
0
5
8
4
0
3
0
0
395
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
1
8
0
0
0
0
0
0
0
0
0
0
0
0
54
5
0
2
1
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
5
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
1
6
0
0
0
0
0
0
0
0
1
0
0
0
12
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
